Police officers fired tear gas canisters at several thousand protesters who had barricaded Parliament to try to block the new prime minister from delivering his first policy speech to lawmakers.