Residents have been left frustrated after being finding out parking permits will be scrapped as they applied for renewal.