I don't get the answer the man gave me I already inserted the part.
Once you meet a certain number of people underground, 30-40 I forget the exact number, the pillar will rise and you can catch Spiritomb. As long as you are talking about the pillar I'm thinking up this is the answer.
Once you meet 32 people underground via Wireless, Spiritomb will appear if you put the Odd Keystone in.
If you have put the part of the tower in already, I think it is impossible to get spiritomb by meeting people. You need to meet 32 people underground.