Как правильно пишется: погодите или пагадите?

И так и так, просто это разные слова.

"Погодите" в смысле "обождите немного" пишется через О, потому что этимологически оно родственной слово "год". Година и по сей день на украинском означает "час".

"Погадите", с ударением на А, имеет совсем другой смысл, который станет понятным из однокоренного слова - гадить. И приставка, разумеется, по-, а не па-.