There is growing support for a petition urging the government to immediately process tens of thousands of residency applications which have been left in limbo.