Border force is "chronically under-staffed" and it will take time to train new officers, a union says.