Как стать легальным хостингом в РФ и законно предоставлять сопутствующие услуги?

соответствующие оквэды нужны, по желанию можете лицензию на телематику сделать но не факт что она обязательна для хостеров в рф.

На базе реселлинга вам нужен лишь договор с хостинг-компанией, юрлицо с юрлицом, у которой уже имеется все необходимая документация и лицензии.

и как в таком случае заключать договор со своими клиентами?

по этой схеме можно работать только по агентскому договору, т.к. лицензия не транслируется на реселера.

Т.е. договор трёхсторонний получится: вы (в качестве агента), ваш клиент и хостер.

не совсем понимаю как это будет выглядеть на практике, взглянуть бы на образцы подобных договоров?

Мы не работаем по агентскому договору: при работе с нами не нужна лицензия (она на самом деле совсем не нужна, и это мнение надзорных органов, но это не тема данного топика).

Если арендуете сервера, то вам нужно будет в деятельности вносить ОКВЕДы, а так же вам нужна будет лицензия на телематику. Выдается соответствующими организациями, которые смотрят ДЦ с вашими серверами.

путем агентского соглашения.

вы заключаете договор с клиентом и прикладываете к нему допник. что если чтото падает - то наезды не к вам, а к вашему принципалу, то есть к хостеру.

и не вздумайте писать в договоре что ВАША компания гарантирует чего нибудь клиенту.

суть такая - вы даете гарантированные мощности, а если с ними что случается - максимум на что вы пойдете - это примите жалобу и форворднете ее в хостера