Try crate-training your poodles. Some dogs experience less anxiety when they are in a place where they feel safe, such as a puppy crate. Or, use "dry-runs." When you dog is relaxed, go through the motions you usually use when you leave the house. Go outside, but stay there only for 30 seconds or so. Gradually increase your time away.