You may never tribute any opponent's monster to activate a card effect or to Special Summon a monster unless it is explicitely stated on the card (like Lava Golem, Volcanic Queen, Reptilliane Vaskii). The answer is subsequently No, he may not tribute your Alius Neos with his Gemini Spark.
Not anything. You can go ahead and lock it. Though, I'd like a few examples of what cards you CAN use your opponent's side of the field for paying costs or an effect. That's all.