G4S is currently housing 18,639 asylum seekers and says only a minority are causing the serious problems.
The news comes as the Home Office announced last night it has ordered asylum accommodation providers to improve and increase their stock to meet an increase in demand, with record numbers expected to arrive next year.
Ministers want those who arrive in the UK, many illegally, put up in more “suitable properties” while their claims are processed.
The move could see Britain’s asylum bill, currently costing taxpayers £546.8million a year – or £1.5million a day – rocket.
G4S revealed the arson and assault problem in written evidence to an ongoing Home Affairs Select Committee inquiry into the standard of asylum seeker accommodation funded by taxpayers.
The report said: “A minority of asylum seekers display violent and destructive tendencies.
“That behaviour at times manifests itself in attacks on our staff and damage to properties.
“Assaults on G4S welfare staff or another service have increased and stand at 73 so far this year.
“So far in 2016, 14 properties have been seriously damaged by service users – usually through fire damage – rendering the property unusable and increasing the use of hotels.
“There were 162 cases of anti-social behaviour so far in 2016.”
G4S also claimed that despite reporting incidents to the authorities, in the main the perpetrators were getting away with it.
The report added: “G4S reports each incident to the Home Office and or to the local police. In most cases no sanction is applied.”
The report addd: “Another example we have is when our male client, from the EU, was accommodated by the local authority and was terrorised by the neighbours to be involved in cannabis cultivation in his flat.
“This was reported to the police, however, no actions were taken to my knowledge.
“This terror continued for months and the client’s flat was broken into and trashed, there was also a physical altercation.
“In the end, client could not handle this any longer, as housing was refusing to re-accommodate him.
“Out of fear for his life, the client absconded.”
The Home Office has said it will carefully consider these recommendations before responding.
However, a spokesman said: “The UK has a proud history of granting asylum to those who need our protection and we are committed to providing safe accommodation while applications are considered.
“The extended arrangements will continue to provide value for money for the taxpayer.”