Like the others said- warm water is good.
If you do need soap, Dawn is the safest thing for a bird (specifically, PLAIN Dawn). One of the largest wildlife and oil spill rescues uses it on birds, and I know they aren't alone in that. Just make sure to dilute it so you don't have to rinse...