Для правильного вопроса надо знать половину ответа
Для начала вам надо создать Wildcard-запись в DNS. Затем настроить свой сервер (apache или nginx), чтобы он принимал wildcard-домены. После этого делать rewrite в .htaccess, ну а там уже и до PHP дело дойдёт.