Edinburgh City Council could face more than £35 million in extra costs as a result of changes introduced by the UK Government to National Insurance contributions.