שמעתי פעם שיש בעיה לומר את המילה "וואלה". זה נכון? למה?

כן. התקינו חכמים שיהא אדם שואל את שלום חברו בשם. שלום זה אחד משמותיו של הקב"ה וראוי להשתמש במילה זו.