Critics denounced 'lies, hatred and racism' as legislation moves to senate after being overwhelmingly endorsed by lower