Thais voted overwhelmingly for change on Sunday, but the military-appointed Senate could still block the opposition?s nomination for prime minister.