Подстава, конечно.
Тогда более медленный способ:

echo "<a href='/changeskin.phtml?skin=1&ref=". $SCRIPT_FILENAME ."&blablabla=tututu&...'>Skin 1</a>";

На счет $SCRIPT_FILENAME я не уверен, погляди в хелпе. Это надо будет генерить на каждой странице, где надо менять скин.
По-моему так. В changeskin.phtml поменяешь скин у юзера и айда его

$refer = "Location: ".$ref;
Header($refer);