Police have arrested a man suspected of stealing two Pablo Picasso prints last month from a museum in Sao Paulo and recovered one of the works, police and a museum official say.