Can I use Evosoda to search for a Mega Pokemon?
As long as it evolves from the Pokemon you choose, yes.
Source: XY FAQ (2014-02-06), TPCi Rules Team (2014-02-06)

Relevant cards

Note: All applicable cards may not be listed below.
XY1_116