PHP já tem uma longa história por trás dele: O lendário PHP 1.0, PHP/FI, PHP 3.0 e PHP 4.0.
PHP 4 for desenhado para ser quão compatível com versões anteriores do PHP 4 quanto possível e poucas funcionalidades foram perdidas no processo. Se você está realmente incerto sobra compatibilidade, você deve instalar o PHP 4 em um ambiente de teste e rodar seus scripts lá.
Veja também o apêndice de migração apropriado desse manual.
Apesar de suporte nativo a sessões não existir no PHP 3, existem aplicações de terceiros que permitiam (e ainda permitem) oferecer funcionalidade de sessão. O método mais comum era o uso da PHPLIB.