I am making a non-profit project - that uses crypto-currencies, so i am little bit afraid to buy usual hosting, i am worried that there are different laws in each country and it's really easy suddenly became illegal.
Dont worry too much about that, crypto currencies arent illegal in general.
Its so new, its hard to even regulate it.
Create website anywhere and keep doing backups every day. Then if problems arise you can move to other country (if needed)
Yes crypto-currencies aren't illegal you may start your project on hosting services like: Linode, DigitalOcean or NameCheap Web Hosting