I am using Crucible v3.3.3.
I can easily add new repositories via Web-Interface.
Can we add new repositories via REST, command line? Is there any other way rather than web-interface?
You should review the Crucible API documentation. I believe you can query for a list of repositories, I am not sure if you can add a repository, but the API docs should answer the question.