When withdrawing from Poloniex to our wallet, is there a message we use that is in our wallet or do we use the same message we used to deposit into Poloniex?
Polo is using the message to decide to which account the coins belong to as all users are sending the coins to one xem account. When you withdraw, you don't need the message (except you have implemented the same system for some reason - but then you wouldn't need to ask this question

)