If the labelling is the issue I guess they could hoodwink us and give us labels that don't specify they are halal certified in this country which either way won't change the fact that they are.

You'd be surprised actually the labels can be generic across all regions, even those are expensive to have done for different countries so sometimes and again for financial reasons it's simpler to have just the one label.  The vast majority of labeling differences comes down to some products they may make for one market they don't sell here, somewhat similar to the biccie manufacturers back in the day when you could get some types in one state and not another eg: Arnotts Chocolate Ripple you couldn't get in Qld for a long time and have no idea if you can now or not.