May Day protesters in Sydney seeking rights for asylum seekers today clashed with riot police resulting in dozens of arrests.