There is strong support among the public for allowing undocumented migrants to regularise their situation here, a new poll has found.