I thoroughly gave it a deep scrub with cold water first with dishwashing liquid, gave it a few more scrub and then soaked it overnight with laundry detergent and the stains did not disappear, any advice on what I did or what I need to use for getting rid of tough old stains? Thank you in advance.

If you have a good drycleaner that you trust (probably one that does the cleaning on site) I might run it by them.