pescu25 Yes it is possible to install it on a shared server.
I believe that most providers allow you to use SSH, usually it is specified.
I installed Flarum on a shared server and it works fine.
I think that i cannot really help you with providers since there are a lot of them and many things to take in consideration.