I have "GOLDEEN needs log", but what's the other one, and where do you find it. FireRed, BTW.
The passwords for entrance into the Rocket Warehouse are "Goldeen need log" and "Yes, nah, Chansey," both of which are palindromes. The first password is obtained at the base of Mt. Ember from a Grunt and the second from Gideon in the Dotted Hole.
Source: Bulbapedia