It would NOT be an escort service. They would do tasteful strip routines, work as topless waiters, handyman work, promotions, etc.

yes but there are loads of agencies offering male strippergrams aren't there? What would yours offer that had a real USP?
Offering them to do handyman work is a fun idea, but most potential customers are going to be more interested in getting their DIY done well, than in getting it done by a topless bloke.