What is behind the definitions of work and energy?

Don't be surprised that physics has a lot of definitions that are circular. Ultimately, we are just describing the universe.

Work and energy have been defined in a certain way in newtonian physics to explain a kinematic model of reality. This is a model, not reality - you will find no such thing in reality. However, in many scenarios, it is close enough to reality to be useful.

For example, let's say that a human has a 10% efficiency at converting food to mechanical work. So if you spend 1000 kJ of food energy to press against a wall, are you doing 1000 kJ of work, or 100 kJ of work, or 0 kJ of work?

In strict mechanical sense, you did no work whatsoever, and all of the energy you used was wasted as heat. If you instead used this energy to push a locomotive, you would have wasted "only" 900 kJ of the energy as heat, with 100 kJ being work. But the locomotive has its own friction, and it wil stop eventually, wasting all the energy as heat again. And overall, you did expend all those 1000 kJ of food energy that is never coming back.

All of those are simplifications. Kinematics is concerned with things that move. Using models is all about understanding the limits of such models. You're trying to explain thermodynamics using kinematics - this is actually quite possible (e.g. the kinematic theory of heat), but not quite as simple as you make it. Let's look at the fire example. You say there is no displacement, and therefore no work. Now, within the usual context kinematics is used, you are entirely correct - all of that energy is wasted, and you should have used it to drive a piston or something to change it to useful work.

Make a clear note here: what is useful work is entirely a human concept - it's all 100% relevant only within the context of your goals; if you used that "waste" to heat your house, it would have been useful work. It so happens that if you look closer, you'll see that the heat from the fire does produce movement. Individual molecules forming the wood wiggle more and more, some of them breaking free and reforming, and rising with the hot air away from the fire, while also drawing in colder air from the surroundings to feed the fire further. There's a lot of displacement - individual molecules accelerate and slow down, move and bounce around... But make no mistake, the fact that kinematics can satisfactorily explain a huge part of thermodynamics is just a bonus - nobody claimed that kinematics explains 100% of the universe. It was a model to explain how macroscopic objects move in everyday scenarios. It didn't try to explain fire.

For your specific questions, you really shouldn't ask multiple questions in one question. It gets very messy. But to address them quickly:

1. There is no potential energy in the kinematic model. The concept is defined for bound states, which do not really exist as a concept in kinematics. In other models, you might see that there's a difference between, say, potential energy and kinetic energy - no such thing really exists in reality. You need to understand the context of the model.
2. In a perfectly kinematic world, this is 100% correct. However, as noted before, kinematics isn't a 100% accurate description of reality, and there are other considerations that apply, such as the fact that humans have limited work rate, limited ability to apply force, and the materials we are built of aren't infinitely tough, perfectly inflexible and don't exist in perfect isolation from all the outside (and inside) effects. In real world applications of models, these differences are usually eliminated through understanding the limits of given models, and using various "fixup" constants - and if that isn't good enough, picking (or making) a better model.
3. You're mixing up many different models at different levels of abstraction and of different scope so confusion is inevitable. Within the simplified context of kinetics, there is no concept of "potential energy". You simply have energy that can be used to do work, and that's it; it doesn't care about how that energy is used to do work, about the efficiency of doing so etc. In another context, it might be very useful to think of energy and mass as being the same thing - and in yet another, they might be considered interchangeable at a certain ratio, or perhaps in a certain direction, or at a certain rate. It's all about what you're trying to do.
4. How is that equation useful? That's the only thing that matters about both definitions and equations. I can define a million things that are completely useless if I wanted to - but what's the point?
5. Within the original context, those aren't considered at all. Within a more realistic context, both heat and sound are also kinematic.

The reason you have so much trouble finding the answer to your questions on physics sites and forums is that the question doesn't make much sense in physics. It's more about the philosophy of science, and the idea of building models of the world that try to describe reality to an approximation that happens to be useful to us. You think that those words have an inherent meaning that is applicable in any possible context - this simply isn't true. From the very inception of the idea of physics, people have known that it isn't (and never will be) an accurate representation of reality; and we've known for a very long time that, for example, different observers may disagree on the energy of one object. You just need to understand where a given model is useful, and pick the right model for the job. Don't try to drive a screw with a garden rake.

If, a man [has] 100J of energy, [can] he apply a force of $10^{100}N$ over $10^{−98}m$ ?

Yes.

As Archimedes famously noted, he just needs a very long lever, a suitable fulcrum, a long enough amount of time, and a suitable track.

The important point is not that all possible ways of expressing a law are feasible, just that all those that actually occur are observed to obey the law.

[Does] the definition of energy [mean] that every [form of] energy is potential energy?

It turns out it is not convenient or very useful to think like this. If you do then the word "potential" ends up having no real utility.

In a comment, tfb linked Feynmann on this subject

There are many places Dennis can hide the red cubes

• in motion (kinetic energy).
• in a heavy weight balanced on top of a cupboard.
• in a compressed spring.
• by moving electrical charges between two adjacent conducting plates.

It is handy to have different names for different places that Dennis can hide red cubes.

If you say that all forms of energy have potential to do work, you may be right, but it is still useful to have some separate names for forms we can distinguish.