Can I use cards that search for a Pokemon, like Ultra Ball or Poke Ball, to get a Pokemon V-UNION card from my deck or discard pile?
Any effect that lets you search your deck or discard pile for "a Pokemon" will let you use that effect on a Pokemon V-UNION card; but remember, you cannot put a single Pokemon V-UNION card into play.
Source: TPCi Rules Team (2021-09-30)
Can I use cards that search for a Pokemon, like "Bebe's Search" or "Poke Ball" to get a Pokemon LEGEND card from my deck?
Any effect that lets you search your deck or discard pile or do something from your hand with "a Pokemon" will let you use that effect on one half of a Pokemon LEGEND set, but not both halves.
Source: HeartGold & SoulSilver FAQ (2010-02-11), PUI Rules Team (2010-02-11)