There's a big difference between different PVA glues. If you've got the cheap watery kind, you're in for a mighty frustrating experience. It can be done though. Just make sure you spray the trees liberally with either a PVA solution or varnish from below once dry. It'll all be pretty fragile if you call 'em done as soon as the foliage is stuck to the branches.