Если по кодировкам у вас не получается то гляньте
тут.
Еще бы я обратил внимание как вы добавляете новую запись, обычно id автоматом проставляется базой, через auto_increment.
mysql_ расширение вы имеете полное право использовать, если древняя версия php. Но если новая, то или mysqli_ или pdo.
Про проблему редиректа сказали выше.