Premessa 1: se il redirect funziona sui mobile le domande successive non centrano nulla con php;

Premessa 2: come tutti gli argomenti SEO è complesso e io non possiedo una sufficiente esperienza per risponderti con autorevolezza

Detto ciò...

Quando hai dubbi su aspetti SEO... chiedi direttamente a google... e al suo blog.
Mi permetto quindi di suggerti alcuni link sul suo blog ufficiale:
1) Linee guida generali: poni attenzione ad un altro headers e cioè il redirect 301
http://googlewebmastercentral.blogsp...-friendly.html

2) sitemaps e mobile
http://support.google.com/webmasters...0586&ctx=topic

3) dubbi su no-cache
http://www.submitawebsite.com/blog/2...-no-cache.html

4) se i contenuti dei due siti (per mobile e per desktop) sono identici utilizza il canical url