Raving fan is found by beating the Bandit boss in the area where the starter town is. For the puppet i've hear it's random but i found him while in the cardbroad dungeon make sure to have an essence of growth to fix it it sadly can get killed once the enemies are high enough but at least in 6.7 you can grab it's weapon dismiss it and it'll have another. just don't give it items you want to keep as once dismissed it resets fully.
Does fixing Puppet work in 6.8? I've found Puppet dozens of times, I've even seen it pop up in town, but no matter how many essences I have on me, it never gives me the option to interact with it.
EDIT: I was able to fix broken puppet the first time I saw it on a new save. No idea what the heck the difference was. I was earlier in the game than I was on the other save, so maybe stats can break it?
EDIT 2: I found Raving Fan, he is NOT from the bandit boss. To get Fan, you have to defeat Lesser Commander, who is hanging around to the right of the alternative gate to get into the second area (skip the entrance to the Docks and keep following the wall).
I never found out what was causing it, so if you figure it out, let us know!
I wager it's something cosmetic I was doing to my character, since I had a preset customization I was pasting in from several versions ago. I really have no idea, though. On a final run of the game, I opted to just grab Puppet first while doing as little as possible of anything else.
Fortunately, besides providing you with an early Bone Lance, it's not a very great companion, it just looks cool. You're not necessarily missing much if you don't get it.