You need to have a company and that company needs to have an adress.

At least officially. You can cash the checks like whatever you want(gift,etc) and travel or stay at one place, thats up to you. No bank is going to ask you if you plan to pay taxes for the check they cash for you.