(1)證明:連接BD,因為M、N分別是PB、PD的中點,所以MN是△PBD的中位線,所以MN∥BD.
又因為MN?平面ABCD,BD?平面ABCD,
所以MN∥平面ABCD.
(2)解: 如圖所示,在菱形ABCD中,∠BAD=120°,

得AC=AB=BC=CD=DA,
BD=

AB.
又因為PA⊥平面ABCD,
所以PA⊥AB,PA⊥AC,
PA⊥AD.
所以PB=PC=PD.
所以△PBC≌△PDC.
而M、N分別是PB、PD的中點,
所以MQ=NQ,
且AM=

PB=

PD=AN.
取線段MN的中點E,連接AE,EQ,
則AE⊥MN,QE⊥MN,
所以∠AEQ為二面角A

MN

Q的平面角.
由AB=2

,PA=2

,故在△AMN中,AM=AN=3,MN=

BD=3,得AE=

.
在直角△PAC中,AQ⊥PC,得AQ=2

,QC=2,PQ=4,
在△PBC中,cos∠BPC=

=

,
得MQ=

=

.
在等腰△MQN中,MQ=NQ=

,MN=3,
得QE=

=

.
在△AEQ中,AE=

,QE=

,AQ=2

,
得cos∠AEQ=

=

.
所以二面角A

MN

Q的平面角的余弦值為

.