Do I need any kind of registration or regulation from the government to be able to get the atm put and to work?
It really depends on your country of operation.
Some countries just don't require any kind of registration, like AT, IT, CZ.
Anyway its always best to check with local lawyers before continue.
PS. We are currently looking at these ATMs as vending machines. If local law is OK with treating Bitcoin ATMs as vending machines, then you go that way.
PPS. It gets really nasty if you deploy cash-out machines. They obviously can't go as vending machines and that means much more hassle.