Q『結束の魔術』をプレイした場合、元のコスト3以下の機械・フォロワー1枚を場に出さない、または元のコスト1の《ウィッチ》スペル1枚をEXエリアに置かないという選択をすることは可能ですか？

Aはい。可能です。デッキからカードを探す際に、元のコスト3以下の機械・フォロワーや元のコスト1の《ウィッチ》スペルを見つけない選択をすることができます。

Q自分の墓場の機械・カードが4枚以下の場合、このスペルをプレイすることができますか？

Aはい。プレイすることができます。
その場合、条件を満たしていないため、それ以降の効果は働きません。