It is perfectly correct to say either "I would like to do that" or "I should like to do that". It is much more common to hear someone say "would" in this case, "should" sounds more old-fashioned.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.