Moscow is ready to find solutions on a peace treaty with Japan that would be welcomed by both sides, Russian President Vladimir Putin said on Monday.