Вопрос конечно занимательный.
1. Вы обязательно должны зарегистрироваться как субъект хозяйственной деятельности - то есть как ИП
2. Данные услуги не лицензируются, тем не менее, при оказании услуг вы обязаны руководствоваться ПРАВИЛАМИ бытового обслуживания потребителей, утв. Постановлением СМ от 14 декабря 2004 г. № 1590. Ну и другими положениями в сфере услуг.
3. Наличие/отсутствие арендуемого помещения определяется той формой работы, которую вы выберете. Если вы будете принимать заказы у потребителей на дому, путем размещения информации о себе в интернете, в каталогах и т.п., то в принципе можете и обойтись без помещения, если же вы желаете принмать заказы "у себя", то будте добры арендовать соответствующее для принятия заказов помещение.