Can you use Devolution Spray or Golurk's "Devolution Punch" attack against a Mega Pokemon, and if so what happens to the Mega Pokemon?
Mega Pokemon are evolved Pokemon, so the Mega Pokemon card is removed, but the underlying Pokemon and all other cards attached stay in play (unless the Pokemon is KO'd, of course).
Source: XY FAQ (2014-02-06), TPCi Rules Team (2014-02-06)
What happens if Golurk uses "Devolution Punch" against a Basic Pokemon without any evolution cards attached?
Devolution Punch will do the damage but will not put a Basic Pokemon back into the opponent's hand.
Source: Dragons Exalted FAQ (2012-08-23), TPCi Rules Team (2012-08-23)