I would always double/triple check directly with the company who would be shipping the item(s)... if they're clearly kitchen knives, and they were packaged appropriately, I can't believe you couldn't ship them period. I think they're concerned with other types of knives...
Especially if you claim you've moved here and they are part of your kitchen stuff - and then there are of course ways of having them shipped indirectly - not straight from the store... y'know.
I brought my grapefruit knife back in my suitcase and just wrapped it up carefully.
I did open my suitcase to find an official notice stating that my suitcase was 'randomly chosen' for inspection; but whatever, everything was there, and hey, pity the guy who had to shove it all back in again as it was stuffed to the gills!