口袋妖怪火红版中，百万飞踢技能可以通过以下方式获得：在游戏中的技能商店或者友好商店中购买。

在战斗中从其他训练师那里获得。在某些特殊的地点或者事件中获得。需要注意的是，不同的版本可能会有不同的获得方式，因此最好还是参考游戏中的具体指南。