MOSCOW— Ukraine’s chances for signing landmark agreements with the European Union appeared all but dashed on Wednesday after the country’s parliament failed to vote on a crucial bill that would have paved the way for ex-Prime Minister Yulia Tymoshenko’s release from prison.