Legal Corner
Many of the laws you are asking about are generally covered by area-specific county and municipal ordinances and codes. So the answers you need depends on where, *exactly* you live or plan to ply your trade. Business licenses and zoning laws also play a part (eg, whether you can run a business out of a residence, what kind and during what hours...
Ordinances governing nude or toples dancing often prohibit ANY contact between the patron and the performer! Some require the patron be at a set distance. So you may not be able to advertise "dancing" if contact is to take place.
Massage laws are also usually local, sometimes state. In some cases, cross-gender massages or nude or topless practitioners are prohibited, sometimes the practitioner must be state-certified/licensed to offer a 'massage' for compensation.
Other common local laws require special adult entertainment, modeling/photo studio, massage and escort business licensing, local licensing board/planning commission approval and background checks which are far more intrusive than getting a business license to open a Hallmark shop 
. This is often done in conjunction with the local police dept or sheriff. Usually requires furnishing ID for all employees, fingerprints, photos, background check, proof of training, etc.
Manual contact of the genitals for sexual gratification and 'hand releases' are illegal everywhere as far as I know...considered either outright prostitution or 'masturbation by massage' or 'masturbation for hire.' In some states, the laws are very vague: eg., mentioned only as 'lewd contact'. In other states, the laws are very specific as to who can touch what with what.
Again, you need to research the laws in your area or see an attorney to give you area specific information. The best first source is your local county clerk or library to get a copy of the relevant laws for opening an (adult) business in your city or county. Sometimes these are online and another good first stop would be the website of your county or city.
Many VA codes online are found here:
http://livepublish.municode.com/LivePublish/statelist2.asp?state=46
Many of the laws you are asking about are generally covered by area-specific county and municipal ordinances and codes. So the answers you need depends on where, *exactly* you live or plan to ply your trade. Business licenses and zoning laws also play a part (eg, whether you can run a business out of a residence, what kind and during what hours...
Ordinances governing nude or toples dancing often prohibit ANY contact between the patron and the performer! Some require the patron be at a set distance. So you may not be able to advertise "dancing" if contact is to take place.
Massage laws are also usually local, sometimes state. In some cases, cross-gender massages or nude or topless practitioners are prohibited, sometimes the practitioner must be state-certified/licensed to offer a 'massage' for compensation.
Other common local laws require special adult entertainment, modeling/photo studio, massage and escort business licensing, local licensing board/planning commission approval and background checks which are far more intrusive than getting a business license to open a Hallmark shop . This is often done in conjunction with the local police dept or sheriff. Usually requires furnishing ID for all employees, fingerprints, photos, background check, proof of training, etc.
Manual contact of the genitals for sexual gratification and 'hand releases' are illegal everywhere as far as I know...considered either outright prostitution or 'masturbation by massage' or 'masturbation for hire.' In some states, the laws are very vague: eg., mentioned only as 'lewd contact'. In other states, the laws are very specific as to who can touch what with what.
Again, you need to research the laws in your area or see an attorney to give you area specific information. The best first source is your local county clerk or library to get a copy of the relevant laws for opening an (adult) business in your city or county. Sometimes these are online and another good first stop would be the website of your county or city.
Many VA codes online are found here:
http://livepublish.municode.com/LivePublish/statelist2.asp?state=46