About your 1st and 2nd points, click the View button-- the button displaying a card under a magnifying glass-- whilst hovering over your Deck, then double click there to search; you can move cards from there. Once you’re done, shuffle the Deck to un-reveal its contents.
As for the 3rd point, your opponent is asked for permission before you proceed to the next Phase.