A painting which was stolen and discarded as rubbish in the US is expected to fetch around £500,000 (€719,389) at auction next month, Sotheby’s said today.