The second is correct, not the first. Here the parallelism does not support the full infinitive in the predicate: The first thing I would do is (that I would) look for work . In other formations, both forms would be fine: The first thing I wanted to do was ( to ) look for work .
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.