Do I need to dust the bird, their bedding, or everything?
You would need to dust birds, making sure you got down to the skin. Spray roosting areas well especially roost bar and underneath. Pull out all bedding from boxes, dust and replace with new bedding. Dust the floor as well.
Make sure you have mites before dusting the birds since they are still adjusting to their new home.