A retired Canadian soldier is fighting with a moving company after they lost his most prized possessions. 

Tarek Foley — a veteran who served in Afghanistan — lost a collection of rifles, military memorabilia, and a war medal during his move to Labrador City. 

The military paid for Foley's move from New Brunswick in December.  

They hired a moving company, East Coast Moving. Soon after the movers finished unpacking and left, Foley found a form stating that his guns were missing.

And the veteran said that wasn't the worst of it.

"When I found out my medal was gone — that's what really pushed me over the edge," he said.

Foley's pin for his 12 years of military service, including his time in Afghanistan, is also gone along with an expansive gun collection.

And Foley said replacing them would cost more than $5,000.

"Well to be honest with you, I was devastated. Especially a few of the rifles my father gave to me, and he had for over 40 years, one of them," said Foley.

Police in Fredericton are currently working on the case, and the claims department for East Coast Moving is sending Foley a $2,500 cheque and a promise to cover the difference if he wants to replace the rifles.

Foley's said his medal can be replaced for $55, although he's worried the new one will remind him of his nightmare move and not his military service.