Southampton Archives Service appear to hold the records for Southampton Workhouse. You may need to contact them to confirm exactly what they do hold.
I don't have any experience of your second question, but it could very well be the destination of a 3 year old orphan, assuming that no family members were able or willing to look after the child.