Fedex ususally get thier paperwork in order..hey they do this job every day..so delivery should be quick and not a problem.....the problem can be the value of the item and the mood of customs....If its a high value item fedex will give you a invoice on delivery to cover gst tax etc and a broker fee etc as they paid it at the border..it can work out expensive and you will have a invoice with 30 days to pay fedex on delivery.
Example..on a bad day you could purchase something in the usa for 20 bucks and because fedex paid the gst tax etc they charge you 40 bucks for the fact they paid duties for you....
So beware if importing from the usa to check what your total fees might be.
Also note;fedex will not put the item as a gift etc so dont ask lol...
they do everything correct which can be good or bad depending on how you look at it.
Hope that helps