I'm pretty convinced he and Tyrell have had some sort of working relationship for a while now. I mean he met with Mr. Robot who we now know was Elliot, and in that it didn't seem like the 2 were new acquaintances. Tyrell did not know about the plan, so my guess is they have a relationship from either youth, or the hacker world. Tyrell truly wanted to run Evil Corp, so I doubt he was in on taking them down. But now that he's on the run and out of the company, he's all in on taking everything down and we have seen he's a capable hacker. They set up him being someone who knows the ins and outs of that world for a reason.
Where I've got no clue is his wife. Did she actually know Elliot personally, or did she just identify him as the "higher power" Tyrell was talking about and now is gonna try and find out more about him. So in that scenario they've never met but she knew Tyrell was working with him and now she's gonna target Elliot to find out what her husband has been up to.