阅读材料，回答问题。
材料一：“本政府为代表中华人民共和国全国人民的唯一合法政府。凡愿遵守平等、互利及互相尊重领土主权等项原则的任何外国政府，本政府均愿与之建立外交关系”。
——***
材料二：两国总理重申指导两国关系的和平共处五项原则，并且感到在他们与亚洲以及世界其他国家的关系中，也应该适用这些原则。
（1）材料一说明新中国建立以后奉行怎样的外交政策？
（2）材料二中提到的和平共处五项原则的最早提出是哪年？是我国政府同哪国就什么地区的关系问题进行谈判时提出的？是谁提出的？
（3）和平共处五项原则在国际上产生了什么深远影响？